QUOTIENTS OF FINITE-DIMENSIONAL QUASI-NORMED 

SPACES 
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Abstract. We study the existence of cubic quotients of finite-dimensional 
quasi-normed spaces, that is, quotients weU isomorphic to for some k. 
We give two resuhs of this nature. The first guarantees a proportional 
dimensional cubic quotient when the envelope is cubic; the second gives 
an estimate for the size of a cubic quotient in terms of a measure of non- 
convexity of the quasi-norm. 



1. Introduction 

It is by now well-established that many of the core results in the local theory 
of Banach spaces extend to quasi-normed spaces (cf. 0, [Q, [^], [0], 0, 
|T0| , p3| , [p!5| , |T6| , |T7| for example). In this note we give two results on 



the local theory of quasi-normed spaces which are of interest only in the non- 
convex situation. 

Let us introduce some notation. Let X be a real finite-dimensional vector 
space. Then a p-norm || ■ || on X, p e (0, 1], is a map x i— >■ {X i— >■ M) so 
that: 

(i) ||x|| > if and only if x 7^ 0. 

(ii) = for a G M and s G X. 

(iii) ll^i -|- X2\\^ < + ||x2p for Xi, X2 G X. 

Then (X, || ■ ||) is called a p-normed space. For the purposes of this paper 
a quasi-normed space is always assumed to be a p-normed space for some 
p G (0, 1] (note that by Aoki-Rolewicz theorem on quasi-normed space one can 
introduce an equivalent p-norm jM], The set Bx = {x : < 1} 



is the unit ball of X. The closed convex hull of Bx, denoted by Bx, is the 
unit ball of a norm || • ||^ on X; the corresponding normed space, X, is called 
the Banach envelope of X. 

The set B is called p-convex if for every x, y E B and every positive A, /i 
satisfying + fi^ = 1 one has Xx + fiy G B. Clearly, the unit ball of p- normed 
space is a p-convex set and, vise versa, a closed centrally-symmetric p-convex 
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set is the unit ball of some p-norm provided that it is bounded and belongs 
to its interior. 

If X and Y are p-normed spaces (for some p) then the Banach-Mazur dis- 
tance d{X,Y) is defined as inf{||T|| ||T~^||}, where the infimum is taken over 
all linear isomorphisms T : X —>■ Y. We let d-Bx = dx = d{X^l'^^'^) and 
^Bx = = d[X,X). It is clear that 5x is measure of non-convexity; in fact 
5x = inf{(i(X, Y) : F is a Banach space}. 

We now describe our main results. In Section ^ we investigate quasi-normed 
spaces X such that X satisfies an estimate d{X,^'^-^) < C. It has been 



known for some time that non-trivial examples of this phenomenon exist |Tl 
In geometrical terms this means that the convex hull of the unit ball of X is 
close to a cube. We show using combinatorial results of Alesker, Szarek and 
Talagrand |^D[ based on the Sauer-Shelah Theorem |]TB|, |]T^ that X then 
has a proportional dimensional quotient E satisfying an estimate d{E, i'^^) < 



C. A much more precise statement is given in Theorem |3.4] . We then use this 
result in Section ^ to prove that a p-normed space X has a quotient E with 
dimE > Cp In 5x /(In In 5x) and d{E,i^^) < Cp where < Cp,Cp < oo are 
constants depending on p only. Again a more precise statement is given in 
Theorem [4.2| . 

In developing these results, we found it helpful to use the notion of a geo- 
metric hull of a subset of M". Thus instead of considering a p-convex set Bx 
we consider an arbitrary compact spanning set S and then compare the abso- 
lutely convex hull AS* with certain subsets TgS which can be obtained from S 
by geometrically converging series. Precisely x G TgS, 9 G (0, 1), if and only 
if X = (1 — 6^) ^^0^"'^"'^" where s„ G S* and |A„| < 1. Note that C ^zfTe 
for every < a < ^ < 1. Our results can be stated in terms of estimates for 
the speed of convergence of TqS to AS" as 6' — >■ 1. In this way we can derive 
results which are independent of < p < 1 and then obtain results about 
p-normed spaces as simple Corollaries. We develop the idea of the geometric 
hull in Section |^ and illustrate it by restating the quotient form of Dvoretzky's 
theorem in this language. 



2. Approximation of convex sets 

Let 5* be a subset of M". Denote by AS the absolutely convex hull of S and by 
S the star-shaped hull of S", i.e. S = {Xx : |A| < 1, x G S}. For each m G N we 
define A^S to be the set of all vectors of the form ^(AiXi + ■••-!- XmXm) where 
|Afc| < 1 and G S* for 1 < /c < m. If < ^ < 1 we define the 6 -geometric 
hull of 5, VqS to be the set of all vectors of the form (1 — 6) Xk^k where 
|Afc| < 9^ and x^ G S* for /c = 0, 1, ■ ■ ■ . 



QUOTIENTS OF FINITE-DIMENSIONAL QUASI-NORMED SPACES 3 

Lemma 2.1. Let S be a p-convex closed set where < p < 1. Then for 
< 9 < 1 we have 

FeS G {p-^/P{l-ey-^/P) S. 
Proof. This follows easily from: 

1-e 



< p-'^P{l - 9) 



(1 - dpy/p 

which in turns from the estimate 

r < 1 - 



i-i/p 



□ 



Lemma 2.2. If \ < 9 < 1 and m G N then 



29 



39-1 6^ 



Proof. Note that 



Hence 



Now observe 



m—l 



k=0 



1 - 9 



-1 



1 



m(l — 9^) 



< 



m{9 ™ — 1) 



< 



\n9\ 
2 



3-^ 



-1 ■ 



This completes the proof. 



□ 



In this section, we make a few simple observations on the geometric hulls 
TeS. Let us suppose that S is compact and spanning so that IS.S coincides with 
the unit ball Bx of a Banach space X, || ■ Given g e [1, 2] let Tq — Tq{X) 
denote the equal-norm type q constant, i.e. the smallest constant satisfying 



Ave 

efc=±l 



N 

E 



^kXk 



max \\Xk\ 

^ l<k<N " ' 
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for every A^. Given an integer N let bj^ denote the least constant so that 

N 

inf ^ ekXk 



k=l 



< bj\fN max ||a;fc||. 

l<k<N 



X 



Given a set Ahj \A\ we denote the cardinality of A. 

The following Lemma abstracts the idea of Lemma 2. 

Lemma 2.3. Suppose ^ < 9 < 1, and let m = m{S) be an integer such that 
YlkLi ^2fcm < Then 

26 



AS c 



-TiS. 



{3e-i){i-e) 

Proof. Suppose N E N and suppose u G A2nS. Then u = j^{xi + ■ ■ ■ + X2n) 
where Xk G -S*. Hence there is a choice of signs et = ±1 with \{ek = — 1}| < N 



and 



2N 



k=l 



< 2Nb 



2N- 



X 



Let V = jjiJ2€k=i^k)- Then Hm — f||x < &2Af- Hence A2nS C A^S + b2NAS. 
Iterating we get 



which leads to 
which implies 



A2k^S C AmS + ^ b2JmAS 

AS C A^mS + OAS 
29 



AS C (l-e)-^ToArr,.S C 



{3e-i){i-e) e 



TiS. 



□ 



Proposition 2.4. (i) Suppose 1 < q <2 and q' be such that l/g + l/g' = l. 
Then for 

1 - 1^ ^' 



4 V 2T, 
we /iaiJe AS C 12reS'. 

('zzj There exists constant C < 00 so that if m is the largest integer such that 
X has a subspace Y of dimension m with d{Y, i^) < 2 then AS C STqS for 

6 = 1-^ (Cm)-^^°*^'°'5(^™) . 



Remark. We conjecture that the sharp estimate in (ii) is 9 = 1 — c/m. 
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Proof, (i) Observe that bN < TgNi ^. Hence 



oo 



k=l 

Let be the largest integer so that the right-hand side is at most |. Applying 
Lemma |2.3| with = 1/2 we obtain 

AS C AT^-i/nS. 

The result follows, since 

1 /2W_iy' 1 i_« 
< —77^ — < — — T and r„ C -Tf) 



N - \ 2Tg J - N-1 1-e 

for a < 9. 

In (ii) we note first by a result of Elton |^ (see also [^] for a sharper version) 



there exist universal constants 1/2 < cq < 1 and C > 1 so that 6jVo < '^o for 
some Nq < Cm. 

Recall simple properties of the numbers bk- Clearly, for every k, I one has 
bki < bkbi and {k + l)bk+i < kbk + Ih. Thus if 6^ < cq < 1 then bi < c = 
(1 + co)/2 < 1 for every k < I < 2k. Therefore we may suppose that A^o is a 
power of two, say A'o = 2'^, q > 1, and bNo < c < 1. Since 6^ < 1 for every 
/, we get b]\fsi < for every integers s > 1, / > 0. Then, taking A^ = A"q for 
some r > 1 we have 



oo rq 



62'= AT = b2rq+jrq+i < TQ c''' < 2rgc^ < 1/2 

k=l j=0 1=1 j=l 

provided r > Ci Ing with appropriate absolute constant Ci. 

Now take r to be smallest integer larger than cilng = cilnlog2A'o. Then 



by Lemma we obtain 

AS C 4r2-i/iv^ 

for A^ ~ (^^'^)C'iogiog(c'm) g^^^ ^Yie result follows. □ 

Corollary 2.5. There are absolute constants c, C > so that if X is a p- 
normed space then there exists a subspace Y in the envelope X such that di- 
mension of Y is 

InA 

m > cpexp 
where A = C{6xy^'-^~^\ and 



In In A 



rf(y,£'^) < 2. 
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Proof. Let S = Bx and let m be as in Proposition |2.4 Then by the proposition 
we have Ai?x C ^VqEx with 

= ^-\ (Cm)-^'°^'°s(Cm) _ 



Thus by Lemma |2]^ we obtain 
i.e. 



5x < (C'm/j9)"^'^'/^)^'°^'°s(^™^ . 
That imphes the result. □ 

Let us conclude this section with a very simple form of Dvoretzky's theorem 
recast in this language: 

Theorem 2.6. Let rj < 1/3. There is an absolute constant c > so that if 
S is a compact spanning subset of then there is a projection P of rank at 
least crj^ log n such that 

dv.PS < 

for every a/St] <6<1. 



Remark 1. Let e < 6/7. Setting 9 = ^/3rj = e/2 we observe that there is an 
absolute constant c > so that if 5* is a compact spanning subset of M" then 
there is a projection P of rank at least ce^ logn such that 

dr,/,ps < 1 + e. 

Remark 2. The "quotient form" of Dvoretzky's theorem for quasi-normed 
spaces is essentially known and follows very easily from results in [0] (see e.g. 
m for the details). 

Proof. By the sharp form of Dvoretzky's Theorem (Theorem 2.9 in [^) there 
is a projection P of rank at least crj'^ logn so that dA{ps) ^ i+V- Let Y = PR" 
and introduce an inner-product norm || ■ || on F so that S C A{PS) C (1 + ri)S 
where £ = {y : {y, y) <l}.\iyE£ with \\y\\ = 1 there exists u G PSU{—PS) 
with {y,u) > 1. Since HmH < 1 + r] we obtain \\y — m|| < (2r] + r^^)^/^ < y/Srj. 
Hence 

£ cPSU i-PS) + £ 
which implies, for any 6 > v^3r/, 

{l-e)£ cTePS C (l+v)^- 

Hence 

which proves the theorem. □ 
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3. Approximating the cube 

Let n be an integer. By [n] we denote the set {1, ...,n}. The n-dimensional 
cube we denote by = B"^ . Dn denotes the extreme points of the cube, 
i.e. the set {1,-1}". Given a set cr C [n] by P„ we denote the coordinate 
projection of R" onto and we denote B^ := P^B^ , D„ := P^Dn- As 
above |y4| denotes the cardinahty of a set A. As usual || ■ II2 and || ■ ||oo denote 
the norm in £2 and £00 correspondingly. 

Theorem 3.1. There are constants c > and < C < 00 so that for every 
e > 0, if S C Dn with \S\ > 2'^^^~'^^^ then there is a subset a of [n] with 
\a\ > (1 — e)n so that 

D„ C Ce-^P^{^NS) 

for some N < Ce~^. 

Proof. We will follow Alesker's argument in which is itself a refinement 
of Szarek-Talagrand [^. Alesker shows that for a suitable choice of c, if 
e = then one can find an increasing sequence of subsets {ak)k=Q so that 
Paoi.S) = -Do-o) Ws\ > (1 — 2e)n and if = ak \ Ck-i for = 1, 2, ■ ■ ■ , s then 
there exists a G Dn so that 

Pr.iS n P-l^iP^,_,a)) = Dr,. 

It follows that if a G -Dt*, there exists x G A2S' with Pfj^_-^{x) = and Pr^ix) = 
a. 

We now argue by induction that D^,-^ C akPa^^h^S where = 2^+^ — 1 
and bk = 2^ak = 2-4^ — 2'^. This clearly holds if /c = 0. Assume it is true for 
k = j — 1, where 1 < j < s. Then if a G D^j^ we can observe that there exists 
Xi G Oj^iAfe^. with Po-j iXi = P„._^a. Clearly, 

Pr^Xi G Oj^iAb^^^D^.. 

Hence there exists X2 G aj_iA2bj_j^S with Paj_T^X2 = and PrjX2 = —Pr^Xi. 
Finally pick X3 G A2S so that Pa-^ -^^x^) = and P^^, (xs) = Pr^a. Then Pa-j{xi + 
^2 + X3) = a and 

X1+X2 + X3 e aj_iAb^_^S + aj_iA2b^_^S + A2S 

This establishes the induction. 

We finally conclude that D„^ C 2(2"+^ - 1)P^^A2.4-^ and this gives the 
result, as the case of general e follows easily. □ 

Remark. Slightly changing the proof one can show that D„ C Ce^°'P„{AiyS) 
for < Ce^", where a = log2 3. 
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Lemma 3.2. There exist absolute constants c, C > with the following prop- 
erty. Suppose < e < 1 and < k < n are natural numbers with k/n > 
1 — ce(l — Ine)^^ Let S be a subset o/M" so that if a E Dn there exists x E S 
with \{i : Xi = ai}\ > k. Then there is a subset a of [n] with \a\ > (1 — e)n and 
C Ce-^^NPaS for some N < Ce'^. 

Proof. Suppose < A; < n and 1 — k/n = te{l — Ine)^^. We shall show that 
if t is small enough we obtain the conclusion of the lemma. First pick a map 
a a{a) from D„ 2'"] so that for each a, \cr{a) \ = k and there exists x G S 
with Xi = ai for i e a{a). Then, by a simple counting argument we have the 
existence of r G 2'"' so that |r| = and if 

T = {a E Dt- : 3a E D^, a{a) = r, P^a = a} 

then 

on 

\T\> ^ 



In—k 



We can estimate 



n—k / \ n— fc 

n\ {n\>^ I n \ ne 



k I \k/ \n — k) \n 



I n\ nte , / eln(e/e) , , . , s 
log2 , < -j J ; — T In < 3kte (2 - Int) . 



Hence for t < 1 /2 we have 

k) - hr2"(l -Ine) V 
It follows that 

where Ct = 3t{2 — In t) . Choosing t such that Ct < c/2, where c is the constant 
from Theorem |3 .11 , and applying this theorem, we obtain the existence of a C r, 
\a\ > (1 — e/2)k > (1 — e)n, with desired property. □ 

Theorem 3.3. There are absolute constants c,C>0 such that if e > and 
S is a subset o/M" with B°° C AS* C dB°° then there is a subset a of [n] with 
\a\ > n{l — e) such that 

C [C/t] TgP^S 

fore = l-crf-V(l-lne)-^ 

Proof. Let 6 = cie and m be the smallest integer greater than C2(i^e^^(l — In e) , 
where Ci, C2 will be chosen later. 

Suppose first that a E D^. Then we can find iV G N, > m, and 
Xi, ■ ■ ■ , G S* U (—5') so that 



a - ^(ici H Vxn] 



< . 

m 
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Let fl be the space of all m-subsets of [A^] and let /i be normalized counting 
(probability) measure on Q. If {C,i)fLi denote the indicator functions ^(cj) = 1 
if 2 G c<j and otherwise then 



if i ^ j. Thus 



and 



AT' '^'^^ N{N-1) 
E((e.-Ete))(0-E(0)) 



m(m — 1] 



m 



N{N - 1) 
if i ^ J. 

Let y = j^{xi-\ h xn) so that y = E(^ I^ili ^i^i)- Then working in the 

^2-norm we have 

/ o \ n 

N 



E 

Hence 



1 ^ 

— - y 

m ^-^ 

i=l 



N 



m 



mN{N - 



|2 



N — m 



1=1 



mN^{N-l] 



N 



i=l 



E 



1 ^ 



Since \\y 



all, < — we have 



E 



i=l 



iV 



< 



m 



i=l 



Xj — a 



< 4- 



m 



We now suppose that for each G we have |{j : |^ X]i=i ii^iU) > 
5} I > Ad^n/ {m5^). Then we get an immediate contradiction. We conclude that 
for each a G -D„ there exists Xa G A^S* such that — a(j)| < 5 for at least 

n(l - 2c7^C2"^e(l - loge)~^) choices of j. Let = a(j) if - a(j)| < 5 

and = Xa{i) otherwise so that ||ya - a^alU < 5- 

Now suppose C2 is chosen as a function of Ci so that we can apply Lemma 
0| to obtain the existence of a set a C [n] with \a\ > n(l — e) and so that 

where C is an absolute constant, and < Ce~^. Then 

Recall that Ce^^5 = Cci so that if we choose ci such that Cci = ^ we have 
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where K := Ce^^Pa-AjymS. Now suppose x G B'^. Let ai,a2 G -Do- be defined 
by = 1 if x{j) > I and ai(j) = —1 otherwise, while a2(j) = 1 if 

x{j) > — I and a2{j) = —1 otherwise. Then 



X - - {ai + a2] 



< 



Thus 



C A2K + ^B^ = Ce-'P^A2Nn.S + ^B^. 



3 

4' 



This imphes for 9 

B^ C ACe-'reP.A2N,nS 
Letting (p = Q'^l'y'^^^) and applying Lemma T?l we obtain 

5 



'^eA2NmS C -TujS. 



Note that (|)V(2Afm) _ ^ _ [2Nm)-^ ln(4/3) < 1 - cd-'^e'{l - Ine)"^ for some 



c > so that the result follows. 



□ 



Theorem 3.4. There is an absolute C > such that if e > and X is a 
p-normed quasi-Banach space with dimX = n and d{X,i2o) < d then X has 
a quotient Y with dimF > n{l — e) and 



Remark. In |rT| examples are constructed of finite-dimensional p-normed 
spaces Xn (with < p < 1 fixed) so that is uniformly bounded 

but lim„^oo 6x„ = 00. 



Proof. We can assume B°° G B-^ G dB°°. Then by Theorem p.3| we can find 
a with |cr| > n{l — e) so that 

ceB^ G VeP.Bx 

where 9 = 1 — cd~'^e'{l — lne)~^. Let Y be the space of dimension |cr| with 



unit ball By = PaBx- Since By is p-convex we have (Lemma |2.1| ) 



TeBy G p'p{cd~h^{l - log e)-^)^-p By. 
Finally observe that for a suitable c > 0: 

cppd^'hl'^{l - loge)^"^-B^ G By G dB^. 
The result then follows. □ 
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4. Cubic quotients 
We start this section with the following lemma, which is in fact a corollary 



of Theorem |3?3 . 



Lemma 4.1. Let S be a compact spanning o/M" and X be the Banach space 
with unit ball Bx = AS*. Let m be the largest integer such that X has a subspace 
Y of dimension m with d{Y,i^) < 2. Then for every integer k satisfying 
22fc-i ^ ^ there exists a rank k projection ir, so that for some cube Q one has 
Q C TbTiS C CQ, where < b < 1 is an absolute constant. 

Proof. Let F be a subspace of X of dimension m so that d{Y.,P^) < 2. Then 
if 2^^^-*^ < m there is a linear operator T : F — > with ||T|| < 1 and 
T[By) D \B'^. T can then be extended to a norm-one operator on X and so X 
has a quotient Z of dimension 2k so that < 2. It follows immediately 

from Theorem with ^ = \ that there is a further quotient W oi Z with 



dimPF > k and for some cube Qq in IV, and fixed constants < 6 < 1 and 
1 < C < cx), we have Qq C Vi,'Ky/S C CQq where ttw is the quotient map onto 
W. □ 

Theorem 4.2. There is an absolute constant c > so t/iai if X is a finite- 
dimensional p-normed space, then X has a quotient E with d{E,i'^^) < 
(cp)^^^^ and dimE' > clnA/(lnln A), where A = (p-'^/^5x/4)^^'-^^^^ (assuming 
that 6x is large enough). 

Remark. Take X = so that 5x = n"^"*'^/^. Then if X has a quotient E of 

dimension k with d{E,£^) < Cp then X = also has such a quotient which 

implies k < cCplnn = cCpln (^5x^^ We conjecture that this estimate 

is optimal up to an absolute constant, i.e. that every p-normed space has a 
cubical quotient of such dimension. As one can see from the proof below we 
could obtain such an estimate (up to constant depending on p only) if we were 
able to prove the inclusion with 6 = 1 — c(mlnm)~^ in Proposition 



Proof. Let S = Bx and m be the largest integer such that X has a subspace 
Y of dimension m with d{Y,i^) < 2. 

Assume first m < 2^^^. By Proposition |2.4| (and its proof) we have ABx C 
ATeBx for 6 = 2-^l^\ where Nk = {Ckf^''^'^'^^''\ Then, by Lemma [21], we 
obtain 

ABx C 4p-i/P(2A/'fc)-i+i/P 

which implies 

Sx < 4p-i/^'(2Ar,)-i+i/P. 

Therefore 2A/'fc > A := {p^/p6x/4:)p^^^~''^ ■ Finally we obtain A; > C In A/ (Inln A) 
(of course we may assume that A > e^). 
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Suppose now k < C" In A/ (In In A). By above we have m > 2 



2k 



So 



Lemma 4.1 implies the existence of absolute constants b, Ci and a rank k 



projection vr such that Q C TbirBx C CiQ for some cube Q. By Lemma ^ 
we obtain 

so that we have (if E = X/7r~i(0)), 



d{E 

This implies the theorem. 



< Cip-^/p(i 



□ 
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